{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson7/ 18-brackets/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"95868566-9183-5362-887c-eb22b9a83984","excerpt":"문제 설명 다음 조건 중 하나라도 해당하면 N개의 문자로 구성된 문자열 S가 올바르게 중첩된 것으로 간주됩니다: S가 비어 있습니다; S의 형식이 “(U)” 또는 ”U” 또는 “{U}“인 경우, 여기서 U는 올바르게 중첩된 문자열입니다; S의 형식이 “VW”이고 V와 W가 올바르게 중첩된 문자열인 경우. 예를 들어 문자열 “{ ( ( ) ( ) }“는 올바르게 중첩되지만 “( ) ( ) “는 중첩되지 않습니다. 함수를 작성합니다: 이 함수는 N개의 문자로 구성된 문자열 S가 주어졌을 때 S…","html":"

문제 설명

\n

다음 조건 중 하나라도 해당하면 N개의 문자로 구성된 문자열 S가 올바르게 중첩된 것으로 간주됩니다:

\n\n

예를 들어 문자열 “{ [ ( ( ) ( ) ] }“는 올바르게 중첩되지만 “( [ ) ( ) ]“는 중첩되지 않습니다.

\n

함수를 작성합니다:

\n
function solution(S);
\n

이 함수는 N개의 문자로 구성된 문자열 S가 주어졌을 때 S가 올바르게 중첩된 경우 1을 반환하고 그렇지 않은 경우 0을 반환합니다.

\n

예를 들어 S = “{ [ ( ( ) ( ) ] }“이면 위에서 설명한 대로 함수는 1을 반환해야 하고, S = “( [ ) ( ) ]“이면 함수는 0을 반환해야 합니다.

\n

다음 가정에 대한 효율적인 알고리즘을 작성합니다:

\n\n

문제 접근

\n

스택 자료구조를 이용하여 열린 괄호이면 push 하고 닫힌괄호일때 마지막 아이템 괄호가 같은 종류에 열린괄호 이면 pop 한다.

\n
    \n
  1. 괄호 정보를 객체로 선언
    2. \n
  2. 빈 배열 선언
    3. \n
  3. 문자열을 순회하면서 괄호들을 비교하여 stack에 push pop 과정을 거친다.
    4. \n
  4. 배열을 모두 순회하고도 반환되지 않는다면 stack 요소가 남아있는지를 확인하여 알맞은 값을 반환한다.
    5. \n
\n
function solution(S) {\n\tconst stack = [];\n  const bracketInfo = {\n      \"(\": \")\",\n      \"[\": \"]\",\n      \"{\": \"}\",\n  }\n\n  for (let i = 0; i < S.length; i++) {\n      const char = S[i];\n\n      if (bracketInfo.hasOwnProperty(char)) {\n          stack.push(char);\n          continue;\n      }\n\n      const lastChar = stack[stack.length - 1];\n\n      if (bracketInfo[lastChar] === char) {\n          stack.pop();\n      } else {\n          return 0;\n      }\n  }\n\n  const isEmpty = stack.length === 0;\n\n  return isEmpty ? 1 : 0;\n}
","frontmatter":{"title":"Codility Lesson 7 - Brackets","date":"July 17, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson7/ 18-brackets/","previous":{"fields":{"slug":"/algorithm/codility/lesson6/17-numberOfDiscIntersections/"},"frontmatter":{"title":"Codility Lesson 6 - NumberOfDiscIntersections"}},"next":{"fields":{"slug":"/algorithm/codility/lesson7/ 19-fish/"},"frontmatter":{"title":"Codility Lesson 7 - Fish"}}}}}